TSTP Solution File: SET046^5 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SET046^5 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n008.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun May  5 09:10:44 EDT 2024

% Result   : Theorem 0.15s 0.37s
% Output   : Refutation 0.15s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : SET046^5 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.35  % Computer : n008.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit   : 300
% 0.15/0.35  % WCLimit    : 300
% 0.15/0.35  % DateTime   : Fri May  3 16:56:08 EDT 2024
% 0.15/0.35  % CPUTime    : 
% 0.15/0.35  % (16985)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.36  % (16987)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.36  % Exception at run slice level
% 0.15/0.36  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.37  % (16986)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.37  % (16989)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.15/0.37  % (16988)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.15/0.37  % (16990)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.15/0.37  % (16991)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.15/0.37  % (16992)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.37  % (16988)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.15/0.37  % (16989)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.15/0.37  % Exception at run slice level
% 0.15/0.37  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.37  % Exception at run slice level
% 0.15/0.37  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.37  % Exception at run slice level
% 0.15/0.37  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.37  % (16993)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.37  % Exception at run slice level
% 0.15/0.37  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.37  % (16990)First to succeed.
% 0.15/0.37  % (16991)Also succeeded, but the first one will report.
% 0.15/0.37  % (16988)Also succeeded, but the first one will report.
% 0.15/0.37  % (16990)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-16985"
% 0.15/0.37  % (16990)Refutation found. Thanks to Tanya!
% 0.15/0.37  % SZS status Theorem for theBenchmark
% 0.15/0.37  % SZS output start Proof for theBenchmark
% 0.15/0.37  thf(type_def_5, type, sTfun: ($tType * $tType) > $tType).
% 0.15/0.37  thf(func_def_0, type, cF: $i > $i > $o).
% 0.15/0.37  thf(func_def_5, type, sK1: $i > $i).
% 0.15/0.37  thf(func_def_6, type, kCOMB: !>[X0: $tType, X1: $tType]:(X0 > X1 > X0)).
% 0.15/0.37  thf(func_def_7, type, bCOMB: !>[X0: $tType, X1: $tType, X2: $tType]:((X1 > X2) > (X0 > X1) > X0 > X2)).
% 0.15/0.37  thf(func_def_8, type, vAND: $o > $o > $o).
% 0.15/0.37  thf(func_def_9, type, vOR: $o > $o > $o).
% 0.15/0.37  thf(func_def_10, type, vIMP: $o > $o > $o).
% 0.15/0.37  thf(func_def_11, type, vNOT: $o > $o).
% 0.15/0.37  thf(func_def_12, type, vEQ: !>[X0: $tType]:(X0 > X0 > $o)).
% 0.15/0.37  thf(f54,plain,(
% 0.15/0.37    $false),
% 0.15/0.37    inference(subsumption_resolution,[],[f53,f12])).
% 0.15/0.37  thf(f12,plain,(
% 0.15/0.37    ( ! [X3 : $i,X1 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0))) )),
% 0.15/0.37    inference(cnf_transformation,[],[f11])).
% 0.15/0.37  thf(f11,plain,(
% 0.15/0.37    ! [X1] : ((($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0)) | (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X1)),X1)) & ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),vAPP($i,$i,sK1,X1))))) & (! [X3] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3))) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0))))),
% 0.15/0.37    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f8,f10,f9])).
% 0.15/0.37  thf(f9,plain,(
% 0.15/0.37    ? [X0] : ! [X1] : (((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) = $true) | ? [X2] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) = $true) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2) = $true))) & (! [X3] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3))) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) != $true))) => ! [X1] : ((($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0)) | ? [X2] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) = $true) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2) = $true))) & (! [X3] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3))) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0))))),
% 0.15/0.37    introduced(choice_axiom,[])).
% 0.15/0.37  thf(f10,plain,(
% 0.15/0.37    ! [X1] : (? [X2] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) = $true) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2) = $true)) => (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X1)),X1)) & ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),vAPP($i,$i,sK1,X1)))))),
% 0.15/0.37    introduced(choice_axiom,[])).
% 0.15/0.37  thf(f8,plain,(
% 0.15/0.37    ? [X0] : ! [X1] : (((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) = $true) | ? [X2] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) = $true) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2) = $true))) & (! [X3] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3))) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) != $true)))),
% 0.15/0.37    inference(ennf_transformation,[],[f7])).
% 0.15/0.37  thf(f7,plain,(
% 0.15/0.37    ? [X0] : ! [X1] : ((~? [X2] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) = $true) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2) = $true)) => (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) = $true)) & ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) = $true) => ~? [X3] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) & ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3)))))),
% 0.15/0.37    inference(flattening,[],[f6])).
% 0.15/0.37  thf(f6,plain,(
% 0.15/0.37    ~~? [X0] : ! [X1] : ((~? [X2] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) = $true) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2) = $true)) => (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) = $true)) & ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) = $true) => ~? [X3] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1)) & ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3)))))),
% 0.15/0.37    inference(fool_elimination,[],[f5])).
% 0.15/0.37  thf(f5,plain,(
% 0.15/0.37    ~~? [X0] : ! [X1] : ((~? [X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2)) => vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0)) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) => ~? [X3] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X3),X1) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X3))))),
% 0.15/0.37    inference(rectify,[],[f2])).
% 0.15/0.37  thf(f2,negated_conjecture,(
% 0.15/0.37    ~~? [X0] : ! [X1] : ((~? [X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2)) => vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0)) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) => ~? [X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2))))),
% 0.15/0.37    inference(negated_conjecture,[],[f1])).
% 0.15/0.37  thf(f1,conjecture,(
% 0.15/0.37    ~? [X0] : ! [X1] : ((~? [X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2)) => vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0)) & (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X0) => ~? [X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X2),X1) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),X2))))),
% 0.15/0.37    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cPELL42)).
% 0.15/0.37  thf(f53,plain,(
% 0.15/0.37    ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,sK0),sK0))),
% 0.15/0.37    inference(trivial_inequality_removal,[],[f52])).
% 0.15/0.37  thf(f52,plain,(
% 0.15/0.37    ($true != $true) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,sK0),sK0))),
% 0.15/0.37    inference(duplicate_literal_removal,[],[f49])).
% 0.15/0.37  thf(f49,plain,(
% 0.15/0.37    ($true != $true) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,sK0),sK0)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,sK0),sK0))),
% 0.15/0.37    inference(superposition,[],[f48,f14])).
% 0.15/0.37  thf(f14,plain,(
% 0.15/0.37    ( ! [X1 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X1)),X1)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0))) )),
% 0.15/0.37    inference(cnf_transformation,[],[f11])).
% 0.15/0.37  thf(f48,plain,(
% 0.15/0.37    ( ! [X0 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X0)),sK0)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X0),sK0))) )),
% 0.15/0.37    inference(subsumption_resolution,[],[f47,f14])).
% 0.15/0.37  thf(f47,plain,(
% 0.15/0.37    ( ! [X0 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X0)),X0)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X0)),sK0)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X0),sK0))) )),
% 0.15/0.37    inference(trivial_inequality_removal,[],[f43])).
% 0.15/0.37  thf(f43,plain,(
% 0.15/0.37    ( ! [X0 : $i] : (($true != $true) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X0)),X0)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,vAPP($i,$i,sK1,X0)),sK0)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X0),sK0))) )),
% 0.15/0.37    inference(superposition,[],[f12,f13])).
% 0.15/0.37  thf(f13,plain,(
% 0.15/0.37    ( ! [X1 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),vAPP($i,$i,sK1,X1))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cF,X1),sK0))) )),
% 0.15/0.37    inference(cnf_transformation,[],[f11])).
% 0.15/0.37  % SZS output end Proof for theBenchmark
% 0.15/0.37  % (16990)------------------------------
% 0.15/0.37  % (16990)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.15/0.37  % (16990)Termination reason: Refutation
% 0.15/0.37  
% 0.15/0.37  % (16990)Memory used [KB]: 758
% 0.15/0.37  % (16990)Time elapsed: 0.005 s
% 0.15/0.37  % (16990)Instructions burned: 6 (million)
% 0.15/0.37  % (16985)Success in time 0.01 s
%------------------------------------------------------------------------------